from tkinter import *
from tkinter import ttk
from threading import Thread #.start() every new thread!
from functools import partial
import os
import time
import random
import queue
import copy



class Managing_Window:
    def __init__(self, manager):
        self.manager = manager
        self.num_players = 2
        self.UI_setup()

    def UI_setup(self):
        self.manage_window = Toplevel(self.manager.window)
        self.manage_window.title("New Game!!!")
        size = StringVar()
        size.set(8)
        Spinbox(self.manage_window, from_ = 4, to_ = 30, increment = 2, textvariable = size).grid(row = 0, column = 0)
        Button(self.manage_window, text = "Create New Game", command = self.create_game).grid(row = 4, column = 0, columnspan = self.num_players * 2 + 1, sticky = "news")
        
        for i in range(self.num_players):
            self.new_player_selector(i, [StringVar(), StringVar(), StringVar()])

    def new_player_selector(self, number, selection_vars):
        text_number = number + 1
        Label(self.manage_window, text = "Player " + str(text_number) + "'s name:").grid(row = 1, column = number * 2)
        Label(self.manage_window, text = "Player " + str(number) + "'s type:").grid(row = 2, column = number * 2)
        Label(self.manage_window, text = "Player " + str(number) + "'s difficulty:").grid(row = 3, column = number * 2)
        e = Entry(self.manage_window, textvariable = selection_vars[0])
        e.delete(0, END)
        e.insert(0, "Player " + str(number))
        e.grid(row = 1, column = number * 2 + 1)
        selection_vars[1].set("Human")
        OptionMenu(self.manage_window, selection_vars[1], "Human", "Computer").grid(row = 2, column = number * 2 + 1)
        selection_vars[2].set("Simple")
        OptionMenu(self.manage_window, selection_vars[2], "Simple", "Easy", "Medium").grid(row = 3, column = number * 2 + 1)

    def create_game(self):
        print("yahoo")

class Manager:
    def __init__(self, data):
        self.data = data
        self.current_games = {}
        self.window = Tk()
        self.window.title("Board Games!!!")
        self.managing_window = Managing_Window(self)
        self.tab_master = ttk.Notebook(self.window)
        self.data.picture_setup(self.window)
        self.qu = queue.Queue()
        
##        self.tab1 = ttk.Frame() 
##          
##        self.tab_master.add(self.tab1, text ='Tab 1')
        
        self.tab_master.grid(row = 0, column = 0)
        self.init_UI()


    def init_UI(self):
        self.window.after(100, self.post_UI_setup())
        print("yick")
        
        

    def post_UI_setup(self):
        print("post")
        p1 = ["Player 1", "Human", 3, "Easy"]
        p2 = ["Player 2", "Human", 4, "Easy"]
        players = [p1, p2]
        self.new_othello(players, 1, 8)

        p1a = ["Player 1", "Computer", 3, "Medium"]
        p2a = ["Player 2", "Computer", 4, "Medium"]
        #playersa = [p1a, p2a]
        
        #self.new_othello(playersa, 2, 8)
        print("Threading Done")
        self.window.after(100, self.instruction_loop)
        
        print("This bit here")
        self.window.mainloop()

    def new_othello(self, player_variables, game_id, size): #Improve this a lot
        assert game_id not in self.current_games
        self.current_games[game_id] = [Othello(size, game_id), Game_Window(self, size, game_id, self.window, self.tab_master, self.qu)]
        self.current_games[game_id][1].setup_UI(size)
        players = []
        for i in player_variables:
            if len(i) == 3:
                p = Player(self.current_games[game_id][0], i[0], i[1], i[2], self.qu)
            elif len(i) == 4:
                p = Player(self.current_games[game_id][0], i[0], i[1], i[2], self.qu, difficulty = i[3])
            players.append(p)

        self.current_games[game_id][0].setup_game(players)
        self.current_games[game_id][1].display_board(self.current_games[game_id][0].board, players[1], self.data)
        if self.current_games[game_id][0].players[0].version == "Computer":
            Thread(target = players[0].get_move, args = (copy.deepcopy(self.current_games[game_id][0].board), players[0].counter_string, players[1].counter_string, game_id), daemon = True).start()
            
    def play_turn(self, game_id, game, qu, string_var):
        position = None
        qu.join()
        current_player, current_opponent = game.get_whose_turn_it_is()
##        qu.put(["sm", game_id, "It is %s's turn! %s" % (current_player.name, current_player.counter_string)])
        counter_string = current_player.counter_string
        opp_counter_string = current_opponent.counter_string
        position = current_player.get_move(copy.deepcopy(game.board), counter_string, opp_counter_string)
        assert position is not None
##        self.text_change = game.play_turn(current_player, current_opponent, position)
##        if not game.skipped_turn:
        qu.put(["pm", game_id, position])
##        else:
##            qu.put(["db", game_id, game.board, current_opponent], block = False)
##        text = game.get_winner(game.board, game.players)
##        qu.put(["sm", game_id, text], block = False)

    def check_if_gui_active(self, game_id):
        current_player, current_opponent = self.current_games[game_id][0].get_whose_turn_it_is()
        return current_player.version == "Human"


    def instruction_loop(self):
        if not self.qu.empty():
            game = None
            game_window = None
            rec = self.qu.get()
            opcode = rec[0]
            assert rec[1] in self.current_games
            game_id = rec[1]
            game = self.current_games[game_id][0]
            game_window = self.current_games[game_id][1]

            if opcode == "pm":
                current_player, current_opponent = game.get_whose_turn_it_is()
                position = rec[2]
                assert game.check_if_legal_move(game.board, position, current_player.counter_string, current_opponent.counter_string, game.size)
                game.play_turn(current_player, current_opponent, position)
                current_player, current_opponent = game.get_whose_turn_it_is()
                game_window.display_board(game.board, current_player, self.data)
                
                #game_window.set_message(returned_text)
                if game.game_over:
                    game_window.set_message(game.get_winner(game.board, game.players))
                else:
                    if current_player.version == "Computer":
                        print(current_player.name * 3)
                        Thread(target = current_player.get_move, args = (copy.deepcopy(game.board), current_player.counter_string, current_opponent.counter_string, game_id), daemon = True).start()

##            if opcode == "db":                    
##                game_window.display_board(rec[2], rec[3], self.data)
##            elif opcode == "sm":
##                game_window.set_message(rec[2])

                
            else:
                assert False
            self.qu.task_done()
        self.window.after(15, self.instruction_loop) #Approx 
        


class Player:
    def __init__(self, game, name, version, counter_string, qu, difficulty = None):
        self.game = game
        self.size = game.size
        self.name = name
        self.version = version
        self.counter_string = counter_string
        self.qu = qu
        self.difficulty = difficulty
        self.time = 0

##    def wait_for_move(self):
##        while not self.input_qu.empty():
##            temp = self.input_qu.get()
##        rec = None
##        while True:
##            if not self.input_qu.empty():
##                to_return = self.input_qu.get()
##                print("boing")
##                return to_return
##            else:
##                time.sleep(0.15)
                
        

    def get_move(self, board, counter_string, opponent_counter_string, game_id):
        if self.version == "Human":
            assert False
        elif self.version == "Computer":
            assert self.difficulty is not None
            if self.difficulty == "Simple":
                position = self.play_random_move(board)
            elif self.difficulty == "Easy": #This will need testing
                moves = self.game.get_legal_moves(board, counter_string, opponent_counter_string, self.size, return_list = True)
                max_counters = 0
                skip_turn = False #This will need testing
                best_moves = []
                for move in moves:
                    temp_board, skipped_turn, game_over = self.game.simulate_turn(counter_string, opponent_counter_string, board, move, self.size)          
                    num_counter = self.game.get_item_number(copy.deepcopy(temp_board), counter_string)
                    if skipped_turn:
                        if skip_turn:
                            if num_counter > max_counters:
                                max_counters = num_counter
                                best_moves = [move]
                            elif num_counter == max_counters:
                                best_moves.append(move)
                        else:
                            max_counters = num_counter
                            skip_turn = True
                            best_moves = [move]
                    else:
                        if not skip_turn:
                            if num_counter > max_counters:
                                max_counters = num_counter
                                best_moves = [move]
                            elif num_counter == max_counters:
                               best_moves.append(move)
                position = random.choice(best_moves)


            elif self.difficulty == "Easy No Random": #This will need testing
                moves = self.game.get_legal_moves(board, counter_string, opponent_counter_string, self.size, return_list = True)
                max_counters = 0
                skip_turn = False #This will need testing
                best_moves = []
                for move in moves:
                    temp_board, skipped_turn, game_over = self.game.simulate_turn(counter_string, opponent_counter_string, board, move, self.size)          
                    num_counter = self.game.get_item_number(copy.deepcopy(temp_board), counter_string)
                    if skipped_turn:
                        if skip_turn:
                            if num_counter > max_counters:
                                max_counters = num_counter
                                best_moves = [move]
                            elif num_counter == max_counters:
                                best_moves.append(move)
                                
                        else:
                            max_counters = num_counter
                            skip_turn = True
                            best_moves = [move]
                    else:
                        if not skip_turn:
                            if num_counter > max_counters:
                                max_counters = num_counter
                                best_moves = [move]
                            elif num_counter == max_counters:
                               best_moves.append(move)
                position = best_moves[0]

            elif self.difficulty == "Medium":
                t = time.time()
                self.opp_counter_string = opponent_counter_string
                opp_counter_string = opponent_counter_string
                values = []
                play_move = None
                depth = 5
                assert depth >= 1
                max_player = True
                value = -float("inf")
                alpha = -float("inf")
                beta = float("inf")
                moves = self.game.get_legal_moves(board, counter_string, opponent_counter_string, self.size, return_list = True)
                for move in moves:
                    new_board, skip, over = self.game.simulate_turn(counter_string, opponent_counter_string, board, move, self.size)
                    if not skip:
                        temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, False, opp_counter_string, counter_string, alpha, beta)
                    else:
                        if not over:
                            temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, True, counter_string, opp_counter_string, alpha, beta)
                        else:
                            win_value = self.game.simple_check_if_winner(new_board, self.counter_string, self.opp_counter_string)
                            if win_value == 0:
                                temp_value = 0
                            else:
                                temp_value = win_value * float("inf")
                    alpha = max(alpha, temp_value)
                    values.append(temp_value)
                    if temp_value > value:
                        value = temp_value
                        play_move = move
                if play_move is None:
                    print("All Moves are losing")
                    print(moves)
                    play_move = random.choice(moves)
                t2 = time.time() - t
                print(self.name)
                print("Move: " + str(t2))
                self.time += t2
                print("Total: " + str(self.time))
                position = play_move
        print(position)
        print(self.name * 10)
        print(position)
        self.qu.put(["pm", game_id, position])

    def medium_evalute(self, board, counter_string, opp_counter_string):
        return self.game.get_item_number(board, counter_string) - self.game.get_item_number(board, opp_counter_string)

#alpha is lower bound, beta is upper bound
    def minimax_with_ab_pruning(self, depth, board, max_player, counter_string, opp_counter_string, alpha, beta): #Fail Soft
        board = copy.deepcopy(board)
        if depth == 0:
            return self.medium_evalute(board, self.counter_string, self.opp_counter_string)
        moves = self.game.get_legal_moves(board, counter_string, opp_counter_string, self.size, return_list = True)
        if max_player == True: ## " == True" not needed but easier to read
            value = -float("inf")
            for move in moves:
                skip = False
                over = False
                new_board, skip, over = self.game.simulate_turn(counter_string, opp_counter_string, board, move, self.size)
                if not skip:
                    temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, False, opp_counter_string, counter_string, alpha, beta)
                else:
                    if not over:
                        temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, True, counter_string, opp_counter_string, alpha, beta)
                    else:
                        win_value = self.game.simple_check_if_winner(new_board, self.counter_string, self.opp_counter_string)
                        if win_value == 0:
                            return 0
                        else:
                            return win_value * float("inf")
                value = max(value, temp_value)
                alpha = max(alpha, temp_value)
                if beta <= alpha: #If the upper bound is lower than the upper bound stop search for moves
                    break
            return value
        else: #max_player == False
            value = float("inf")
            for move in moves:
                skip = False
                over = False
                new_board, skip, over = self.game.simulate_turn(counter_string, opp_counter_string, board, move, self.size)
                if not skip:
                    temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, True, opp_counter_string, counter_string, alpha, beta)
                else:
                    if not over:
                        temp_value = self.minimax_with_ab_pruning(depth - 1, new_board, False, counter_string, opp_counter_string, alpha, beta)
                    else:
                        win_value = self.game.simple_check_if_winner(new_board, self.counter_string, self.opp_counter_string)
                        if win_value == 0:
                            return 0
                        else:
                            return win_value * float("inf")
                value = min(value, temp_value)
                beta = min(beta, temp_value)
                if beta <= alpha: #If the upper bound is lower than the upper bound stop search for moves
                    break
            return value

    def minimax(self, depth, board, max_player, counter_string, opp_counter_string):
        
        board = copy.deepcopy(board)
        if depth == 0:
            return self.medium_evalute(board, self.counter_string, self.opp_counter_string)
        moves = self.game.get_legal_moves(board, counter_string, opp_counter_string, self.size, return_list = True)
        if max_player == True: ## " == True" not needed but easier to read
            value = -float("inf")
            for move in moves:
                skip = False
                over = False
                new_board, skip, over = self.game.simulate_turn(counter_string, opp_counter_string, board, move, self.size)
                if not skip:
                    temp_value = self.minimax(depth - 1, new_board, False, opp_counter_string, counter_string)
                else:
                    if not over:
                        temp_value = self.minimax(depth - 1, new_board, True, counter_string, opp_counter_string, )
                    else:
                        win_value = self.game.simple_check_if_winner(new_board, self.counter_string, self.opp_counter_string)
                        if win_value == 0:
                            return 0
                        else:
                            return win_value * float("inf")
                value = max(value, temp_value)    
            return value
        else:
            value = float("inf")
            for move in moves:
                skip = False
                over = False
                new_board, skip, over = self.game.simulate_turn(counter_string, opp_counter_string, board, move, self.size)
                if not skip:
                    temp_value = self.minimax(depth - 1, new_board, True, opp_counter_string, counter_string)
                else:
                    if not over:
                        temp_value = self.minimax(depth - 1, new_board, False, counter_string, opp_counter_string)
                    else:
                        win_value = self.game.simple_check_if_winner(new_board, self.counter_string, self.opp_counter_string)
                        if win_value == 0:
                            return 0
                        else:
                            return win_value * float("inf")
                value = min(value, temp_value)
            return value



###Will have to be made more efficient!!!!!!!!

    def play_random_move(self, board):
        count = 0
        for i in board:
            for j in i:
                if j == 2:
                    count += 1

        random_move = random.randint(1, count)
        print("Count: " + str(count))
        print("Random Move: " + str(random_move))
        count = 0
        count = 0
        y_length = len(board)
        x_length = len(board[0])
        for y in range(y_length):
            for x in range(x_length):
                if board[y][x] == 2:
                    count += 1
                    if count == random_move:
                        return (x, y)

        print("Error!!!")

class Game_Window:
    def __init__(self, manager, size, game_id, window, tabs, qu):

        self.game_id = game_id
        self.manager = manager
        self.size = size
        self.window = window
        self.tabs = tabs
        self.string_var = StringVar()
        self.qu = qu

    def setup_UI(self, size):

        self.frame = Frame(self.window, background = "#009D0B")
        #self.frame.grid_propagate(True)
        self.tabs.add(self.frame, text = "Edit Later")
        self.message = Label(self.frame, text = "Hello World!!!")

####Maybe Change to Canvas
        
        self.message.grid(row = 0, column = 0, columnspan = self.size, pady = 4)
        self.tiles = []
        
        for i in range(size):
            temp = []
            for j in range(size):
                temp.append(Label(self.frame, relief = "flat", height = 42, width = 42))
                position = (j, i)
                temp[j].bind("<Button-1>", partial(self.label_clicked, position))
                temp[j].grid(row = i + 1, column = j)

            self.tiles.append(temp)

       

###This can be made more efficient by pregenerating pictures

    def generate_pictures(self, pictures, board):
        k = 0
        self.pics = []
        for i in board:
            k += 1
            temp = []
            for j in i:
                temp.append(pictures[j])
            self.pics.append(temp)

    def display_board(self, board, current_player, data):
        if current_player.counter_string == 3:
            pictures = data.othello_pictures_white
        elif current_player.counter_string == 4:
            pictures = data.othello_pictures_black
        self.generate_pictures(pictures, board)
        for y in range(len(board)):
            for x in range(len(board)):
                self.tiles[y][x].config(image = self.pics[y][x], background = "#000000")
                self.tiles[y][x].image = self.pics[y][x]
        self.window.update()

##    def wait_for_move(self):
##        temp = Label(self.window)
##        temp.wait_variable(self.string_var)
##        temp_pos = self.var.get().split(" ")
##        x = int(temp_pos[0])
##        y = int(temp_pos[1])
##        self.var = StringVar()
##        position = (x, y)
##        return position



    def label_clicked(self, position, event):
        #self.string_var.set(str(x) + " " + str(y))
        if self.manager.check_if_gui_active(self.game_id):
            print("bing")
            self.qu.put(["pm", self.game_id, position])
        else:
            print("zing")

    def set_message(self, message):
        self.message.config(text = message)
        self.window.update()

class Game:
    def __init__(self, game_id):
        self.no_player_change = None
        self.game_over = None
        self.name = None
        self.game_id = None
        self.board = None
        self.moves_shown = None

    def basic_display_board(self, size):
        for i in self.board:
            print(", ".join(i))

    def get_item_number(self, board, item):
        count = 0
        for i in board:
            for j in i:
                if j == item:
                    count += 1
        return count

###Redo Functions in Game vs Othello

class Othello(Game):
    def __init__(self, size, game_id):
        self.size = size 
        self.squares = None
        self.players = None
        self.skipped_turn = False
        super().__init__(game_id)
        self.name = "Othello"
        
    def create_new_board(self):
        print(self.size)
        assert self.size % 2 == 0
        self.squares = self.size ** 2
        self.temp = []
        self.board = []
        for i in range(self.size):
            self.temp = []
            for j in range(self.size):
                self.temp.append(0)
            self.board.append(self.temp)

        self.buffer = int((self.size - 2) / 2)
        self.start_point = self.size * self.buffer + self.buffer
        self.board[self.buffer][self.buffer] = 4
        self.board[self.buffer][self.buffer + 1] = 3
        self.board[self.buffer + 1][self.buffer] = 3
        self.board[self.buffer + 1][self.buffer + 1] = 4
        
        self.board = self.around_set([self.buffer, self.buffer], self.board)
        self.board = self.around_set([self.buffer, self.buffer + 1], self.board)
        self.board = self.around_set([self.buffer + 1, self.buffer], self.board)
        self.board = self.around_set([self.buffer + 1, self.buffer + 1], self.board)
        temp, self.board = self.get_legal_moves(self.board, 3, 4, self.size)

    def around_set(self, position, board):
        for i in range(-1, 2):
            for j in range(-1, 2):
                x = position[0] + j
                y = position[1] + i
                if 0 <= x < self.size and 0 <= y < self.size:
                    if board[y][x] == 0:
                        board[y][x] = 1
        return board
    


    def play_move(self, board_copy, position, counter_string, opp_counter_string, size):
        board = copy.deepcopy(board_copy)
        temp = self.board[::-1]
        changed = False
        start_counter = board[position[1]][position[0]]
        if start_counter in (2, 1):
            for i in range(-1, 2):
                for j in range(-1, 2):
                    direction = (i, j)
                    if direction != (0, 0):
                        
                        flipping, flipped, board = self.flip_counters_search(board, position, counter_string, opp_counter_string, direction, size)
                        changed = changed or flipped
        if changed:
            board[position[1]][position[0]] = counter_string
            board = self.around_set(position, board)
            temp_counter_string = opp_counter_string
            temp_opp_counter_string = counter_string

        return changed, board
        
    def flip_counters_search(self, board, position, counter_string, opp_counter_string, direction, size):
        x = position[0] + direction[0]
        y = position[1] + direction[1]
        if 0 <= x < size and 0 <= y < size:
            if board[y][x] == counter_string:
                return True, False, board
            elif board[y][x] == opp_counter_string:
                flipping, flipped, board = self.flip_counters_search(board, [x, y], counter_string, opp_counter_string, direction, size)
                if flipping:
                    board[y][x] = counter_string
                    return True, True, board
                else:
                    return False, False, board
            else:
                return False, False, board
        else:
            return False, False, board



    def check_if_legal_direction(self, board, position, counter_string, opp_counter_string, direction, size):
        x = position[0] + direction[0]
        y = position[1] + direction[1]
        if 0 <= x < size and 0 <= y < size:
            if board[y][x] == counter_string:
                return True, False
            elif board[y][x] == opp_counter_string:
                flipping, flipped = self.check_if_legal_direction(board, [x, y], counter_string, opp_counter_string, direction, size)
                if flipping:
                    return True, True
        return False, False

    def check_if_legal_move(self, board, position, counter_string, opp_counter_string, size):
        changed = False
        if board[position[1]][position[0]] in (1, 2):
            for i in range(-1, 2):
                if not changed:
                    for j in range(-1, 2):
                        if not changed:
                            direction = (i, j)
                            if direction != (0, 0):
                                flipping, flipped = self.check_if_legal_direction(board, position, counter_string, opp_counter_string, direction, size)
                                changed = changed or flipped
        return changed

###New Function???
    def get_legal_moves(self, board_copy, counter_string, opp_counter_string, size, return_list = False):
        moves = []
        possible = False
        board = copy.deepcopy(board_copy)
        for y in range(size):
            for x in range(size):
                changed = self.check_if_legal_move(board, (x, y), counter_string, opp_counter_string, size)
                possible = changed or possible
                if changed:
                    board[y][x] = 2
                    if return_list:
                        moves.append((x, y))
                else:
                    if board[y][x] == 2:
                        board[y][x] = 1
        if return_list: ####
            return moves
        return possible, board
    
    #Give Position in x, y!!!


    def setup_game(self, players):
        self.create_new_board()
        self.no_player_change = True
        self.game_over = False
        self.players = players

    def get_winner(self, board, players):
        counter_1 = players[0].counter_string
        counter_2 = players[1].counter_string
        score_1 = 0
        score_2 = 0
        for i in board:
            for j in i:
                if j == counter_1:
                    score_1 += 1
                elif j == counter_2:
                    score_2 += 1

        if score_1 > score_2:
            text = "%s is the winner!!!" % (players[0].name)
        elif score_1 < score_2:
            text = "%s is the winner!!!" % (players[1].name)
        elif score_1 == score_2:
            text = "It's a draw"
        else:
            text = "Error!!!"

        return text


    def simple_check_if_winner(self, board, counter_string, opp_counter_string):
        score_1 = 0
        score_2 = 0
        for i in board:
            for j in i:
                if j == counter_string:
                    score_1 += 1
                elif j == opp_counter_string:
                    score_2 += 1

        if score_1 > score_2:
            return 1
        elif score_2 > score_1:
            return -1
        elif score_1 == score_2:
            return 0
        else:
            assert False
        
    
    def get_whose_turn_it_is(self):

        current_player = self.players[0]
        current_opponent = self.players[1]        

        return current_player, current_opponent

    def play_turn(self, current_player, current_opponent, position):

        self.game_over = False

        counter_string = current_player.counter_string
        opp_counter_string = current_opponent.counter_string

        c = False

        while not c:
            if self.check_if_legal_move(self.board, position, counter_string, opp_counter_string, self.size):
                c = True

        changed, self.board = self.play_move(self.board, position, counter_string, opp_counter_string, self.size)
        possible, self.board = self.get_legal_moves(self.board, opp_counter_string, counter_string, self.size)        

        if not possible:
            self.skipped_turn = True
            #text.append("Opponent's turn skipped")


            possible, self.board = self.get_legal_moves(self.board, counter_string, opp_counter_string, self.size)        
            if not possible:
                #text.append("The Game has ended")
                self.game_over = True
            else:
                self.no_player_change = True
        else:
            temp = self.players[0]
            self.players[0] = self.players[1]
            self.players[1] = temp

    def simulate_turn(self, counter_string, opp_counter_string, board_copy, position, size):
        board = copy.deepcopy(board_copy)
        temp, board_here = self.play_move(board, position, counter_string, opp_counter_string, size)
        board = copy.deepcopy(board_here)
        possible, board = self.get_legal_moves(board, opp_counter_string, counter_string, size)
        if not possible:
            board = copy.deepcopy(board)
            possible, board = self.get_legal_moves(board, counter_string, opp_counter_string, size)
            if possible: #Can be made more efficient with xors but harder to read
                return board, True, False
            else:
                return board, True, True
        return board, False, False

        ###The returns are board, if a turn was skipped, if the game has ended
    

class Data_Store:
    def __init__(self):
        
        self.othello_pictures_white = {0: "Reversi_d44.gif", 1: "Reversi_d44.gif", 2: "Reversi_od44(1).gif", 3: "Reversi_Xd44.gif", 4: "Reversi_Od44.gif"}
        self.othello_pictures_black = {0: "Reversi_d44.gif", 1: "Reversi_d44.gif", 2: "Reversi_xd44(1).gif", 3: "Reversi_Xd44.gif", 4: "Reversi_Od44.gif"}
        self.pictures = [self.othello_pictures_white, self.othello_pictures_black]

    def picture_setup(self, window):
        for i in self.pictures:
            for j in range(len(i)):
                i[j] = PhotoImage(master = window, file = i[j])

ds = Data_Store()



t = Manager(Data_Store())

